
les logiciels du serveur 
les Tableaux 
les Tris 



LA REVUEI 
EXELEMENT 
VOTRE 



LA RUBRIQUE TELEMATIQUE 



EDITOMATIQUE 

Toujours des questions, rien que des questions, encore des questions! Finalement c'est bien 
pratique cette messagerie. .. ! A la fois pour vous, mais aussi pour nous: ce n'est même pas la peine que je 
me décarcasse pour vous mijoter de bons petits articles, puisque c'est vous qui faiies le menu! 
Malgré tout, je vous ai quand même réservé une petite surprise: un éditeur de calendrier en bé- ton 
Qui a dit "encore"? 

Restez sereins: c'est la première fois qu'un programme de ce type aparaît dans EV. Et puis celui-là il 
remonte vraiment jusqu'aux calendes grecques ! Les dates sont garanties de 44 av J-C jusqu'au 31 
décembre 4581 . Historiens, à vos papyrus ! 

Vous êtes assez nombreux à nous demander des renseignements sur l'EXELRESEAU afin de nous le 
commander ou -pour les bricoleurs- de le monter vous même: un mode d'emploi complet vous attend! 

\ Egalement dans ce numéro: une mise à jour de la liste des logiciels téléchargeables sur la rubrique LOD. 



VITE, VITE 
questions !... 



Les réponses à vos 



La fonctio n LOUPE du Minitel existe-t'elle sur 
EXLIQQouEXELTEL? 

Non, nous n'avons pas jugé utile de l'incorporer à 
nos machines étant donné que ces dernières sont 
dotées d'écrans de dimensions nettement plus 
importantes (12 pouces) que celui du Minitel (9 
pouces). La (onction LOUPE aurait vraiment été 
inutilisée. D'ailleurs les dernières versions du 
minitel ne sont plus dotées de celle-ci. 



Comment sauveçiarde-t'on une page VIDEOTEX 
danslEXELMEMOIRE? 

La réponse à cette question est tellement simple 
que nous avons hésité avant de la faire paraître! A 
vrai dire, ce qui nous surprend le plus, c'est le 
nombre impressionnant de personnes qui nous 
ont posé la question (et qui peut-être aussi n'ont 
pas bien lu le mode d'emploi !). 



Pour sauvegarder une 
l'EXELMEMOIRE.ilfaut: 



page Minitel dans 



1°) la mémoriser pendant que vous êtes 
connecté. Ensuite, lorsque vous vous trouvez sur 
une page qui vous plaît et vous désirez 
mémoriser, il faut appuyer sur la touche FN, la 
maintenir, et appuyer une fois sur la touche 5. 
Attention: si vous êtes en mode minuscule, il fa , u | 
impérativement repasser en mode majuscule 
avant de laper FN 5. 



2°) repasser en mode LOCAL (après avoir 
mémorisé un maximum de 16 pages), choisir 
l'option "PAGES" . puis "VIDEOTEX". A ce stade 
vous disposez d'un menu horizontal qui vous 
permet de sauvegarder (entre autres) les pages 
précédemment mémorisées. 
NOTE: l'option "SUPPORT" (accessible par 
"PAGES") permet de choisir le support de 
sauvegarde et de chargement des pages 
VIDEOTEX, ACCUEIL ET REPONDEUR. Lorsque 
vous mettez votre EXELTEL sous tension, le 
support choisi par défaut est l'EXELMEMOIRE. 



Est-t'il po ssible d'utiliser un moniteur EXELVIRION 
couleur pour visualiser des images a partir d'un 
magnétos cope muni d'une prise PERITFI ? 

Hélas non! Nous sommes navrés de vous 
décevoir, mais aucun moniteur couleur 
informatique à TVA 18.60 % ne peut légalement 
franchir nos frontières s'il dispose d'une entrée 
prévue pour accueillir un signal vidéo composite 
Celle-ci est nécessaire à l'utilisation d'un 
magnétoscope. Ceci est également valable pour 
le moniteur monochrome. 



Est- il possible d'enregistrer sur magnétoscope 
une image télé co mportant une incrustation 
VIDEO générée à partir d'un EXELTEL ou d'un 
EXL100? 

Pour la même raison (l'EXELTEL et l'EXL100 
utilisant uniquement le signal SYNCHRO et les 3 
couleurs RVB), il est impossible d'enregistrer 
l'image sur magnétoscope directement à partir de 
la prise PERITEL 



ATTENTION: nous vous déconseillons 
vivement d'essayer, car certains 

magnétoscopes ont un comportement 
électrique étrange lorsque la 

commutation lente de la PERITEL agit, 
de sorte qu'il aparaît alors un risque 
important de court-circuit de l'étage de 
sortie vidéo de votre micro. 

NOTE: Il esl toutefois possible de récupérer 
l'image produile en vous procurant un modulateur 
PAL/SECAM permettant de transformer les 
signaux issus de l'EXELTEL en un signal UHF 
démodulable et enregistrable par n'importe quel 
magnétoscope. Ce genre de modulateur coûie 
environ 650 F et il doit être possible d'en trouver 
chez certains revendeurs de micro-informatique. 
Sachez seulement que nous n'en 
commercialisons pas. 

Pourquoi les différentes écoles ne seraient-elle . 
pas facilement identifiables par un nom de boîtes 
aux lettres standard et reconnaissable? 

Excellente idée. Plusieurs écoles ont déjà leur 
nom de B.A.L- du type ECOLE26, 
ECOLE17,etc... Nous pensons qu'il serait même 
souhaitable que les écoles d'un même 
département puissent avoir une partie de nom en 
commun, el seraient différenciées par un numéro 
d'ordre (celui-de création de la BAL sur le serveur 
par exemple). Cela pourrait êlre par exemple: 
EP26/1 ou EP06/5. 

Afin d'être constructifs, nous vous suggérons 
quelques exemples de noms de boites aux lettres 
standard: 

E(école) P(primaire) 06(Alpes maritimes) 
/5(numéro d'ordre de création de la BAL sur le 
serveur) 

C(centre) D(départemental) D{de 

documentation) P(pédagogique) 16{ n û du 
département) 

EX(exelclub) /75(n° du département) /3 
(numéro d'ordre de création du club) 

ZORR034 : Exemple de pseudonyme de 
particulier suivi du n° de son département. 



Est-il possible d'avoir les coordonnées des 
éditions GLAJEAN ? 

Bien sûr! Editions GLAJEAN 

93, rue de Maubeuge 
75010 PARIS 
Tel: 1 / 43.64.30.08 



Quelle est la taille maximal d'un programme BASIC 
téléchargeable avec un EXL10Q tsans la ROM 
EXELTELI? 



Comment se fait-il qu'aorès avoir téléchargé un j e u 
d'arcade o u un QUAD et après l'avoir réutilisé 
plusieurs fois, celui-ci disparaît parfois rie 
l'Exelmémoire ou subit des dommages? 

Exact. Nous avons relevé ce phénomène et avons 
déterminé sa cause. Elle se produit lorsque vous 
validez le choix EXELQUAD pour démarrer le jeu 
d'arcade ou le logiciel QUAD téléchargé. Bien-sûr, 
cela ne se produit pas à chaque fois: cela se 
produit uniquement lorsque vous appuyez un peu 
précipitamment sur la touche ENVOI ou sur la 
barre ESPACE et que celle-ci esl en fait validée 
deux fois . 

Si vous êtes capable de taper franchement une f 
seule fois, vous n'aurez plus ce désagrément. . . 

Est-il possible d'utilise r un moniteur monochrome 
disposant d'une entré e de type vidéo composite 
pourvu d'un connecteur CINCH avec une EXL10Q 
ou un EXELTEL? 

Affirmatif. Il vous suffit de vous procurer un 
connecteur de type CANNON 15 broches femelle. 

Pour l'EXELTEL, il suffira d'utiliser le signal 
SYNCHRO-COMPOSITE disponible sur la broche 
n°5 et de récupérer les masses situées sur les 
broches 9 à 15. 

En ce qui concerne TEXL100, le signal synchro 
étant indépendant des signaux RVB, il faut mixer 
ces derniers à l'aide d'un petit réseau de 
résistances comme indiqué ci-dessous. 

Le signal est disponible sous 1 V CC / 75 £î. * 



SYNC (5) 
BLEU (6) 
VERT (7) 
ROUGE (8) 
GND (9 à 15) 



82 il 
22 il 



5> 



Moniteur 75 0/lv 



lut) i******************* ;****«***+****** 

MO '* CALENDRIER PEnPETUEL N8/04/87 * 
120 ' »***#*****»«***#**********»******♦ 
150 CL3 "W8B":G05UB I350iCALL CCLDRC'OWHL" 1 

uo ujcate »,n 

150 PRIMT TC-^lLEE'^OD^hEEFP .-■FEEEFPF'EETTUUEELL" 

160 LDCATE !2,I) 

170 c-RINT "CCArtLLEENNDDRPI IEERP PPEEfflffPEETTUUBELL' 

130 _OCh.E ■S-:LnL_ CCLÙRrOWBL") 

!9(. PRINT "<! DDes -4444 aa 44553811 M" 

200 CALL CCLDR!"OUB u ) 

Z:o P=:iNÎ;-RiNÏ 

120 rS;N7:PFINT 

::■■■/ PfiINT "CHOISISSEZ LIN DEBUT OU CALENDRIER:" 

240 INPUT "NUMERO DU JOUR=";JJ:PRÎNT 

250 IF JJ'-.l OS JJiîI OR (JJ-INT(JJ) K>0 THEN 240 

260 INPUT "MUMEPO DU fOIE=";MM:PRINT 

■" 2 OR <HPHNT!Rf1>)O0 THEN 260 



230 : 
."-0 - 



iNNEE=":AA;FP;?JT 



330 R=*-YMlNT(X/Y))sRETURN 

390 REM 3QU5-PGM AVANT 15/1^1532 

900 L2=;WTCfi/I00) 

910 X=CïY=7:GGSUB 330:C=-R 

920 X=C:V=?:GOSUB 330:C=R:RETURN 

930 REM S0U3-PGM APRES 04/1 "-'1582 

°40 c=:r-4T(fl/iooj 

950 *=C:V=4:G05UB 880: C=R 
960 IF C=0 THEU C=9 

970 IF C=l THEN C=0 
-30 SF 7=2 THE.'J C=5 
990 IF >7 THEN i>7 
1000 RETURN 





THEN BCSÏJB 12 


■ i .t fifl-lH flfl' ■ 


■ THEN 230 


j IF A--15S2 '-EN 79 




J- a :232 THEfj 4,, 




IF M;!:) "HE!) J:'iM 




jÛ IF MX 10 'HEN IF'O 




fcl- J:=I5 "HEN 400 




'> J<;=4 'HEN 790 




IF J<15 AND J,4 T 


ETJ 440 


r; F-';:;o*n 4;o 




F=0 




IF Sf-*5 THEÎJ 440 




CGEuB :200:1F j/LM THEN 510 


GOTO 450 




3CTD 940 




SOTO 490 





650 



!00:GGSUS 380:C=F 

ric/4) 

':ËC5UB BSOsOR 



':80SUE 380:C=R 
THEN C=C+1 
THEN C=C*2 
IF M=2 OR ,1=3 OR 1=11 THEN C=C+3 



1010 L=23 

1020 IF A=4*INT'A/4)THBJ L=29 

1030 IF A=10O*I!JT(A/100)THEN L=28 

1040 IF A=4O0*INT(A/4OO)THEN L=29 

1050 RETURN 

1060 IF j>9 THEN 1030 

1070 CL=16:G0T0 1090 

1080 CL=15 

1090 PRINT TAB(5)W*iTAS(CUiJïTAB(Z0);(W;TABi30'ïflï" ":f 

1100 REM 5CUS-PGM INCREMENTATION DATE 

1110 IF J>=UI THEN 1130 

1120 J=J+I:60T0 1170 

1130 J=1:IF M=12 THEN 1150 

1140 M=«+l; PRINT: GOTO 1170 

1150 M=1:A=A+1:PRINT:CALL CGLOP ■: "v-WB"! :PRINT TAB(14) ! "ANNEE 

1160 PRINT 

1170 RETURN 

1180 ' 

l :% ' ********************************* 

1200 REM SOUS-PROGRAMME LONG. MOIS/NOM 

1210 ON 1 5010 1270, 122v,124>i, 1250, 12^,1270. 123'"'. 129.1. ::v!.; 

:I20 G2EC6 :0i0:HI= ,, FEVRIER ,, :2M=L:>3aT0 1340 

1270 M*=",WIER":LM=7::bOÏ0 1340 

12*0 .l.^" J SRS":L^:i:GOTO !34rt 

12Z-} rî="A l , l PIL":L^3'.:':GOT0 1740 

Ï2b- "Î=" J -:":. -=71:0070 1740 

::."' •=-•'/-. :.-=7J:5OT0 1340 

30 -i= JWU£T"!LH=3t:6BÏD : 340 
::?'.■ 1î='-CN'":lM=:1:i30T0 1740 
:700 M*="3E? T EMBRE":LM=30:G0TD 1340 
1310 W='ffiT0BRE , :LH=:i:6OTO 1340 
1320 M*="!ÏÏVEMBRE":LM=30:G0TD 1340 
1330 M$=' i DECEMBRE":LM^31:G0T0 1340 
1340 RETURN 
1750 CALL P0KE'5O432,i62,5,45,l û 2,l7ô,45,i0<:LALL EXEC 150432 > 



IF M=6 THEN 
IF M=9 OR n=; 

690 IF 1=4 OR *=" 

700 l=l*C 

710 IF fK3 THEN " 

720 GOTO 740 



:î-L!R :0!0:I=Z-L+23 

=::r=7:GCSUB S30:3=P 



: :n : 7j"ù "o.rso. :?■■:■. y. . ■■ ..-,■!. H-./ 

1 CALL CCLDRi ,, 0BW ,, !:JI="JEU0! ,, :i?OSUB 1060:GOTO 840 

. : . . , : ../., ■.;. 



790 CALL COLùRf'OBm 
300 CALL CCLOP'VBR". 
310 CALL C0LORi"O6b"i 
320 CALL CÛLÛ^"OFG".i 
330 CALL COLORC'OBC"! 
840 G03UB 1100 
350 GOTO 320 
860 END 



î="SAMEDI":GOSUB 1060: GOTO 840 
J$=*D] MANCHE ":GÛSUB 1060:6010 840 
Jt="LUNDr':SOSUB 1060: GOTO 940 
JI="MARDI":GOSUB 1060:S0T0 840 
Ji= "MERCREDI " : SOSUB 1040: GOTO S*'i 



s : t s -g - 

m E ro « ra o 



J'ai S 



2 I s I | 



IV 



M 



iV 






sJIÏI 






;tiE; 



s 5 



y = c - .5 ~ 

34 as! Ê £ 



9 S 

g 



SI S 



- ; . 



5 I 



ï: I £ 



-, 



o o 
z z 



S ïs 



15 



25 

< < 

CE (/> 



§55 

= (0 Œ 



LU 
V) 

< 

m 

LU 
Q 

o 
o 

_l 

X 

LU 

z 
z> 

Q 
DÇ 

I- 

tr 
< 

< 

LU 
_1 
ffl 
< 
LU 
O 

ce 
< 
I 
o 

LU 

—I 
LU 

I- 

O 

w 

< 
ffl 

C/5 

_1 

LU 
O 
(3 

o 



I I I I I 



■^jr-aOO - -a ■ Ol LJ T it lï 

-j -ï pî o a m z -3 ii ii ùi • BÎ o ■ -S 
itGQ . -aitçùiq^Looi; . . >- >- en 

"■ ^ i.'i g i^ S t'j t' ^ g w g g ^ g g £ 

îelïlisiBilllsISÏE 



JOÔOOOCSOO 

j tu m tu ai Su ai m m 



j u 4- * -u ^ o J ■■ u li ir e e i; e= (e (= e e e '= e s e s s e 

.t: t. *- -t. ■-- ~ ;: Cj --■ 3 n ut to i= fi iï i^ ■- ..- f= -2 <-= h= ie .; f=. (ï t= e e 

; tï E c c c: c £j -« o i_ l_ en o i .i l_. .:. L j ô q q o o g o ■-■ Ci o o o a 



S S 2 &. o O &| O 3 S 3 S ^ S - - ^ ™ ' 



: | S3i 



| H « I 4 -. 

m iT o! -ï i : ' r' 



£ -§ 



Iri Si i- :-î s: o ".: o h- > lu fj ~ - ïti G m ~ i ri^S^ t -, ^ % .ii 

m ■! :• p- i~ ir i i ;' — ;■ ù. £ u-, ai io sr 3» ai ijj 5- lit ï tr ^ i Û !i 

(-- tr lu Lj -j " ... L g S u, fc £ 1.., S Ci fi <é uj 1 S uJuj^lÈo—™™ 

5H.-JIOL1 in 0:1 r:i l... tç ^i i,j ùj ij-, :- ~ on ,i in g 11 3: ù; ;■- £1 ti. ai .-. .„ 

a.j^wujL^ic^iuLjaLU«LU«u^ojllnz^jgiii ^fâ i^ûHM 

S $ iî S S â' -r' .-r 'ir\ là L" : i io ;?■; Lo !/; i; ; ; iri in ir Lo -- — — S S "% ■■'■ ~ii ~jH 'd ^ — 



_l 






LU 










m : 














: : : y | : 


a "Û : : 




|- 










J : 














er. '■ '. S j; -d 


ç S ; : 




_l 


jp 


a cy g te • 












: ;ï 


" ui L -S g 


o. « ui : 


























LU 








S : 








1 srî i Ê fe ï 3 •£ S 




X . 








UJm 




! | | |*ï 


il g | ^ 3 S 












1 1 1 












ZH 


u - 


^ u Û U ~ * 


laissai' 


+J ËttlC™'* J LE "□ ~! 




3-1 


s 


i S 5: S * 


s 




H 3 â 8 j ' é i g S ? - rj 


"X 


1, 


iUÏL^ 


ïïSSSSÏS 


£ ^ .£ £ £ £ J £ 41 S^S5 


OC LU 

<cc 




^ Il ? 1 1 £ I, * § 1 








.iw 


s 


> 2 -S s s s i " -S s, P s 


<x 


s 


•=> _ g ;i "^ "^ 7' ïc § :n ^ ^ _ _ 


coo 


e Ëe«dt* E " fl '"U ë S s £ " "l: o -^ss 


LU3 


tu ui ' !'i' lu ï: i-ï iïl ■ j >r ,!!" --- ïb _j .i i ^ k a iL "^ o u_ Cj >* "\ ■ — 1 

5 a 5 a 5 ga g(g S S (|)É Jj)E S S S ri S <§ E Sa « oi g « |J ^J 


<DC 

LU< 


II 


. Lj. u. Lj 'i g: j o: l.i: ^t <i ,r .^ç ,.l i.i j. 


SSSSSSSSS- C J3 8 


llgwgggggggag. 


13 










LU 




. r- 






LljO 












i -■ u-i 




: '5 ffi "t 












| 


l 


\ 




a J i S t 5 ^ S" g 




ioj iii ai ai ai Oi aj ci» lli m ai 


DCO 
LU O 




Itilll Ip S *~ 




S s ss s ™ s fsi s ïï s s 


UUUUOUUUUUIJ 


— T— 










I_l 

ox 




a ?*l *fc-£fï ï* 




1 g 1 g g 1 1 1 1 1 1 


ELU 




a.û.5o.a.iL o-~ ~ ™ Erzi 




uu^^îlu^^^^ 


h-Z 




s s .; 1 -g ï 1 1 




Ë | 


LU3 




T g S" -2 t g = g T 




w S 1 Î2 


JD 




1 f 1 ï . 3 1 ? ï s 




Il 11 fy | 


LUO 

O 

O 
O 


LU 
Û 
< 

O 
LX ' 


s » -5 J. J< -g s | a 1 
Ë g ïS: s.~ 3 j * ^ 
s £8)1 ! 1 E\gSire.irii3 




e iSw*«iiisi 




< 

b 

X 

3 


y -, lT'i u-j iTi u' : j iT-j — -=- — — — " 

'..i L'J 37 J- i". û- .1 ri ■! ■! >■£ eJL 


+ 
O 
en 


liliiiiiill 




LU 


< 




-0 


m 



_l 


LU 


Hst 


_jLU 


nib 


*; = 


uJcn 


z" 


3_i 


°£ 


OC— 1 


pLLI 
5 m 


0-2 


<° 


<t>.. 


LU LU 


Jl 


DQO 


<3 


LLIO 


(51- 


CCGC 


<< 


lO 


tt* - 


LU _l 


ÛJLJLJ 


i-Q 


£z 


°Ç = 


y? 


58 


"-:: 


i-x 


LU LU 


</)Z 


J3 


yb 


"d 


(30 


O 


_i 



-i i: .i ,;j .j' uj r.ri ù*"j lj-i t:ir Çj i 





i 






s 










: 



• rj i-j q p j> ' . rp (> o ■ 






iv » :s a s t r 



:j|i; : S » 



S3,°-IS. 



. - - - g lu J m il ai m tu i 

. -^i +J -n et -• il. 17 ui ui in ui ui i 

i m <d m ut 'X 'X Q qj ai a> oj ai i 



-i "tv, —\ "S t; « ^i 3 lu ic m c c c c c c in 






HBBB&b&&fe&&&b&ii&b 





LOGICIELS ET FICHIERS TELECHARGEABLES AVEC UN EXELTEL 
OU D'UN EXL100 MUNI DE LA CARTOUCHE ROM EXELTEL (FIN). 


IMAGES EXELPAINT 24 K TELECHARGEABLES SUR DISQUETTE 


JEOO.DES La belle LENA 
JE01.DES Le babouin magnifique 
JE02.DES Carte géologique de la Franc 
JEQ3.DES La Bretagne Et ses environs 
JE04.DES Cascade au lever du jour 
JE05.DEE Portrait de punk 
JE06.DES La rade de Toulon 
JE07.DES Bouquet de fleurs 
JE03.DE5 Pilote de vaisseau spatial 
JE09.DES FRIZZY, le plaisir des yaiw 
JEIO. DES Lin perroquet, ca parle 1 . 
JEU. DES Le Sol d'Or 
JE12.0ES Une rue du BRQHÏ 
JE13.DE5 Police U.S. A 
JEl^.EES Patchwork 
JE15.DE3 D'après VAN GOGH 
JE 16. DES Intérieur de sous-sann 
JE17.DES Papillons sur la fleur 
JE1S.DE5 Salaxie 
JE19.CCS Le ballon et le volcan 
3E2Ô.BES Marianne 






e d'après un document du BRffli. .. 






Par A. Hugues / G. Masse 


Par A. Hugues / S, Masse 


par A. Hugues / G. Masse 

Par A. Hugues / G. Haras 




PROGRAMMES LOGO 


DF1O0 Utilitaire pour EXELOSO 
DF1I0 Utilitaire pou EXELQGO 


Copie d'écran sur EXELMUTER.. 
Copie d'écran sur EÏLSC 





Note: Pour des raisons de place nous n'avons pas publié la liste des logiciels QUAD. 



EN BREF... 

Bravo à René COSTAMAGNA el à Isabelle VIOLET qui ont respectivement gagné les concours 

EXELQUIZZ de février et de mars 1987. Les slogans proposés étaient dans l'ordre: 

"Avec EXELTEL, des logiciels à la pelle!" et "Des logiciels pourpresque rien quand EXELTEL vous fait le 

plein!" 

Les utilitaires DOS HRCOPY.OBJ, XHRCOPY.OBJ, DHRCOPY.OBJ sont respectivement des routines de 
recopie d'écran, purement graphique, graphique et texte, graphique double taille. Ils sont exécutables 
sous DOS ou depuis le BASIC par CALL DOSfHRCOPY"). Leur utilisation est aussi décrite dans le 
manuel du DOS 1.3. 

Le saviez-vous? Si vous possédez un EXELTEL, et si vous êtes un tout petit peu curieux, vous avez 
certainement découvert qu'il existait des sons dans la ROM SPEECH après le n°184 { B8 en hexa). Ces 
sons cachés possèdent les n° d'ordre B9,BA,BB,BC,BD et BEI... 



Rendez-vous sur EXELTEL ou dans le prochain EV et surtout, avant de nous envoyer vos softs, 
vérifiez-les!.. Merci à tous ceux qui nous envoient leurs chefs d'œuvre. A bientôt... 



NB 



INITIATION DEBUTANT 



Les tableaux 

Les tableaux ou les réservoirs de données 

Le tableau est un éiément à part dans l'univers de 
la programmation. Les tableaux sont utilisés dans 
tous les domaines d'applications: Jeux de 
réflexion, jeux d'arcade, programmes de gestion, 
de simulation, jeux d'aventure, jeux de rôles. 
Pourquoi l'usage des tableaux est-il si répandu ? 
Tout simplement parce que le tableau est une 
source de données pour un programme. En effet, 
le rôle principal d'un tableau est de contenir des 
données. Le tableau ou les tableaux d'un 
programme doivent contenir toutes les 
informations nécessaires à son bon déroulement. 

Comment est organisé un tableau ? 

Lorsque vous pensez à la notion de tableau, 
plusieurs images peuvent vous venir à l'esprit: Le 
tableau où l'on écrit, ou le tableau qui contient des 
chiffres, des noms, des formules. Le tableau dans 
la programmation se rapporte beaucoup plus à la 
deuxième description. Un tableau est composé de 
lignes et de colonnes. Plus généralement 
encore, un tableau est formé d'éléments ou de 
cases. Chaque case du tableau contient une 
information. Le tableau ci-contre, si on omet l'en- 
tête, possède 4 colonnes et 6 lignes. La première 
colonne porte le numéro et la première ligne 
porte le numéro 0. Ce tableau est constitué de 24 
cases ou 24 éléments. Chaque élément du 
tableau correspond à une coordonnée verticale et 
une coordonnée horizontale. Ainsi, l'élément 
contenant le nom Dupont est le premier élément 
de la première colonne. 
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Les différents types de tableaux 

Les tableaux peuvent être des tableaux 
numériques ou des tableaux alphanumériques. 
Un tableau numérique ne peut contenir que des 
valeurs numériques. Un tableau alphanumérique 
peut contenir des expressions chaînes de 
caractères ou des expressions numériques. Le 
tableau présenté ci-dessus est un tableau 
alphanumérique car il contient des expressions 
chaînes de caractères et des expressions 
numériques. 

Dimensionnement d'un tableau 

Tout tableau doit faire l'objet d'une déclaration 
préalable au commencement d'un programme. Un 
tableau doit être dimensionné une fois pour 



1 

2 

3 
4 

5 
6 


1 


2 


3 


4 




Nom 


Prénom 


Adresse 


Code postal 




Dupont 


Antoine 


Les mimosas 


06000 


Durand 


Anatole 


L'atlantide 


13000 


Dupuis 


Désiré 


21 quai des brumes 


69000 


Dulac 


François 


Quaidejavel 


75000 


Martin 


Pierre 


Rue Martin La Tour 


33000 


Ferdinand 


Louis 


Le Céline 


63000 
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toutes. Le dimensionnement d'un tableau permet 
de réserver de la place en mémoire vive. 
L'instruction DIM opère ce dimensionnement. 

Les dimensions d'un tableau 



la deuxième dimension est "sa largeur", la 
troisième est "sa profondeur". De ce fait, la 
troisième dimension d'un tableau peut comporter 
plusieurs éléments. 



Les tableaux traités par l'Exelbasic ne doivent pas 
dépasser 3 dimensions. Généralement on utilise 
des tableaux à deux dimensions. 

DIM AS (20,3) 

Lorsque cette instruction est exécutée, le tableau 
à deux dimensions dont le nom est A$ est déclaré. 
L'ordinateur réservera de la mémoire pour 21 x 4 
éléments soit 84 éléments. 
Le nombre de dimensions d'un tableau se 
reconnaît au nombre d'expressions numériques 
comprises entre les parenthèses. Ainsi, le tableau 
A$ ne comporte que 2 dimensions 21 et 4). 

Eléments d'un tableau 

Les différents éléments d'un tableau sont repérés 
par rapport à des indices. Dans un tableau, un 
indice représente le rang de l'élément dans une 
dimension. Ainsi, pour le tableau des adresses, 
l'élément Dupont est repéré dans le tableau par 
ADRESSES (0,0). 

Attention, ce concept est généralement à la 
source de beaucoup de confusions. Il ne faut pas 
confondre les dimensions d'un tableau et le 
nombre d'éléments de chaque dimension. Une 
dimension peut être constituée d'autant 
d'éléments que l'on souhaite ( dans la mesure de 
la taille mémoire disponible ). Schématiquement, la 
première dimension d'un tableau est "sa hauteur", 
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Table 


uAÏ DIM Aï (4, 4] soi! 
1 2 


x 5 éléments 

3 4 




2 
3 


AS{0.0) 


Aî(0,1] 


Aî(0,2] 


A$(0.3) 


A$(0,4) 




A$(1.0> 


A&1.11 


A»(1.Z) 


AK1.3) 


AI(1,4) 


AJ(ao) 


«(2.1) 


A$(2,2) 


AJ(2.3) 


A$[2,4) 


A$(3.0) 


A$(3.1) 


A${3,2) 


A$(3.3] 


A$(3.4) 


aïs n; 


A$(4,1] 


A$(4. 2) 


Aî(4,3) 


AS(4,4) 














Comment remplir un tableau ? 

Il exisle plusieurs méthodes pour remplir un 
tableau. Une méthode plutôt lourde consiste à 
affecter une valeur pour chaque élément du 
tableau. Comme il est plus facile de manipuler les 
tableaux en utilisant des exemples concrets, nous 
prendrons les pays d'Europe et leurs capitales. 
Ce tableau comportera au début 20 éléments: ( 
10 pays avec une capitale pour chaque pays ). 
ATTENTION, pour plus de facilité, nous 
considérerons que le premier élément d'un 
tableau est l'élément 1 et non point zéro. 



100 DIMEUROPE$(10,2) 
110 EUROPE$(1,1)="FRANCE" 
120 EUROPE$(1,2)="PARIS" 
130 EUROPE${2,1)="ITALIE" 
140 EUROPE$(2,2)="ROME" 
ETC. 



Certes, cette méthode fonctionne mais n'est 
guère élégante. Il existe une autre méthode plus 
rationnelle pour remplir un tableau. Cette 
deuxième méthode fait appel aux instructions 
DATA, READ et RESTORE, 

Les instructions DATA et READ 

^instruction DATA permet de ranger des 
données dans une zone mémoire de l'ordinateur. 
Ces données sont ensuite exploitées par 
l'instruction READ qui, comme son nom l'indique, 
lit les données stockées à l'aide de l'instruction 
DATA. 



100 DATAEXELTEL 
110 READ A$ 
120 PRINTAS 
RUN [ENVOI] 
EXELTEL 



Le fonctionnement de cette paire d'instructions 
est très simple. Néanmoins, plusieurs contraintes 
existent lors de leur utilisation. Bon nombre de 
programmeurs se retrouvent avec des erreurs lors 
de l'exécution d'un programme car ils négligent 
ces quelques différents points: 

-Mauvaise concordance des variables 



100 DATAa,b,c 
110 READA,B,C 
120 PRINTA.B.C 
RUN [ENVOI] 



Une erreur est générée. En effet, des variables 
numériques ne peuvent accepter les expressions 
chaînes de caractères comme données. 

-Données en nombre insuffisant 



100 


DATA 1,2,3,4 


110 READA,B,C,D,E 


120 


PRINTA,B,C,D,E 


HUh 


[ENVOI] 



Une erreur est générée. En effet, il y a plus de 
variables que de données. 




L'instruction RESTORE 

Cette instruction s'utilise en complément des 
instructions READ et DATA. L'instruction 
PESTORE permet de préciser le numéro de ligne 
à partir duquel commencera la lecture des 
données. Il faut savoir que la lecture des données 
avec l'instruction READ se réalise de façon 
séquentielle. C'est-à-dire que la première donnée 
est lue, puis la seconde, et ce, jusqu'à la dernière 
instruction DATA rencontrée. De plus, les 
instructions DATA peuvent être placées dans 
n'importe quelle partie du programme. 



100 


DATAEXELVISION 


110 


DATA LA 


120 


DATA TELEMATIQUE 


130 


DATA FACILE 


140 


DATA A 


150 


DATA VIVRE 


160 


1=1 


170 


IFI=6THENEND 


170 


READA$ 


ISO 


PRINTAS 


190 


PAUSE 


200 


1=1+1 


210 


GOTO 170 


RUN [ENVOI] 



100 


DATAEXELVISION 


110 


DATA LA 


120 


DATA TELEMATIQUE 


130 


DATA FACILE 


140 


DATA A 


150 


DATA VIVRE 


160 


LIGNE=160 


170 


IFLIGNE.S100THENEND 


175 


RESTORE LIGNE 


170 


READ AS 


180 


PRINTA$ 


190 PAUSE 


200 


LIGNE=LIGNE-10 


210 


GOTO 170 


RUN 


[ENVOI] 



Ce programme assez simple illustre parfaitement la 
lecture séquentielle des instructions DATA par 
une instruction READ. Les six premières lignes du 
programme ( lignes 100 à 150 ) fournissent les 
données au programme. On inîtialise un pointeur 
de lecture à 1. Ce pointeur contiendra le nombre 
de lectures effectué. En effet, il ne faut pas 
réaliser plus de 6 lectures afin d'éviter une erreur. 
La ligne 170 lit une instruction DATA, la ligne 180 
affiche le contenu de l'instruction DATA. La ligne 
190 attend que l'utilisateur appuie sur la touche 
[ENVOI]. Après une lecture, le pointeur de lecture 
est majoré d'une unité ( ligne 200 ). La ligne 210 
renvoie le programme à la ligne 170 qui teste si 
toutes les lectures ont bien été réalisées. 
Ils est néanmoins possible d'altérer cette 
séquence de lecture en utilisant l'instruction 
RESTORE. L'instruction RESTORE doit être 
suivie d'un numéro de ligne. Ce numéro de ligne 
indique la ligne à partir de laquelle la lecture 
commencera. Ainsi, RESTORE 150 fera 
commencer la lecture à partir de la ligne 150. Une 
variable numérique peut être précisée après 
l'instruction RESTORE. 




Ce programme est pratiquement identique au 
premier programme, et ceci , à quelques variantes 
près. Le compteur de lecture est initialisé à 160 ( 
valeur de la dernière ligne de DATA ). L'instruction 
RESTORE à la ligne 175 positionne le pointeur 
interne de lecture sur la ligne 160 ( valeur de 
LIGNE à la première passe du programme ). Les 
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lignes 170 à 190 effectuent la lecture, l'affichage 
et l'attente La ligne 200 décrémente de 10 la 
valeur du compleur de lecture, positionnant ainsi 
le pointeur de lecture sur la ligne 150. En (ait, 
l'ordre de leclure des DATA esl inversé par rapport 
au programme précédent. 



Remplissaged'untableauài'aidedesinst met ions 
DATA, READ et RESTORE 

Nous avons déjà vu une façon de remplir un 
tableau. Nous allons nous attacher maintenant à 
remplir un tableau en utilisant des données écrites 
sous forme de DATA. 

Nous prendrons le même exemple des pays 
d'Europe et leurs capitales dans un premier 
temps. 

Le tableau des pays et des capitales est un 
tableau à deux dimensions qui sera déclaré sous la 
forme de EUROPE$ (9,1) (10x2 éléments ). Les 
lignes 150 à 240 contiennent les données- Les 
lignes 280 à 290 lisent les données et rangent ces 



dernières dans le tableau. La première colonne du 
tableau contient le nom des pays, la deuxième 
colonne du tableau contient la capitale des pays 
concernés. Une fois la lecture du tableau 
achevée, le programme appelle un sous- 
programme chargé de gérer l'affichage du tableau. 
Ce sous-programme débute à la ligne 320 et se 
termine à la ligne 460. 

Ce programme est somme toute assez simple à 
mettre en oeuvre. Il est tout à fait possible 
d'ajouter une autre colonne à notre tableau pour 
préciser par exemple la superficie des pays 
européens. Les modifications à apporter au 
programme sont peu nombreuses. Il suffit dans un 
premier temps de rectifier le dimensionnement du 
tableau. Ensuite, il faut écrire dans les DATA les 
superficies respectives de chaque pays après la 
capitale. Pour que la lecture du tableau s'effectue 
correctement, il faut lire la colonne supplémentaire 
( READ EUROPE$(l,2) ). On veillera aussi dans le 
sous-programme d'affichage de gérer l'édition de 
la colonne supplémentaire. 
Maintenant que nous savons remplir un tableau de 
façon correcte, ne nous arrêtons pas en si bon 
chemin et essayons de remplir un tableau à trois 
dimensions. Sic. 

Remplissage d'un tableau à trois dimensions 

Les tableaux qui comportent trois dimensions ne 
sont pas souvent utilisés. Un tableau à deux 
dimensions est généralement suffisant pour 
ranger les données. Nous prendrons pour 
exemple trois villes appartenant à trois pays 
différents. Pour la troisième dimension, nous 
donnerons les populations respectives des pays 
et des villes. 

Pour remplir le tableau, nous procéderons en 
deux passes successives. La première passe 
permettra de remplir les deux premières colonnes, 
soit les pays et les villes. La deuxième passe lira 
les populations respectives. La plus grande 
difficulté consiste à bien assimiler les indices. 
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! »MMWttMtttMMntlttttHHiH*t 

!» VILLES # 

' tttti itttitntnmmiwniuttim i n ti 

DIH VILLEt(2,i,i> 

CLS U GBB":CALL COLQRI'W* 

DATA France, Paris 

DATfi Angl eter^eiLendres 

DATA Italie, Boue 

!1 LECTURE » 

' mmmtmmmHmmtmmt 

FOfi 1=0 TD ::SEAfi VILlfl(ï,0,W 

READ VILLB(M.O) 

NÈXT I 

L'ATA X Millions, S Millions 

ÔfiTA 47 milions.â Ni i liais 

DATfi4ïmiliors,3HîUiQBS 

FOR 1*0 TO 2;8£AD WU£*(I t 0,l) 

READ V ! ILLEIiM,i> 

NEXT I 

GQSL* "0 

END 

'I SP AFFICHflSE I 

CLSlOia CXÛRC1S8Ï") 

L0CA7E i5,5):PRINT 

PRINT TA6C)!"PA¥S"i 

PRÏNT TA@i25i;"CAPITÛL£ n 

CAO. CQL0Rr068") 

FOR 1*0 TQ 2 

PRINT Tfle(2)ïVILL£*HiO,0)ï 

PRINT Tfle(a>jVlU£*Uil.(» 

NEXT I 

CALL COLORt'iSSI") 

PRINT TÛB(2)rP0PULATICN"i 

PRINT TAB<25);*PQPU.ATI0r 

CfiLL CQLQRC068*) 

FOR 1=0 TO 2 

PRINT Tfiei2i;VILLEi<l,'.U)! 

PRINT TAe(25';VILLE«!I,Ul) 

NEXT I 

RETURN 



Les éléments de la troisième dimension sont indiqués dans les carrés 
sur un fond gris 



Force |H 


Pars [T] 


Angleterre Rïj 


Londres [T] 


Mie g 


Rome [T] 



VILLESIO.O.O! 


VILLE$(0.1,0) 


VILLEÎ11 .0.0) 


VILLE$(1 ,1 ,0) 


ÏILLESI10.0) 


VUEJR1JI 



VILE$(0,0.1] 


waESfai ,i) 


ÏILE!(I,0,1] 


V1LLES(1.1,1) 


VILLE$(2,0,1| 


VUEJB.1,11 



Erratum 

Dans le dernier numéro d'Exelement Vôtre, une 
erreur s'est glissée dans le listing corcernant la 
micro-facturation page 30. En effet à la ligne 1270, 
il faut écrire: 

1270 SAISIE$(COMMANDE,3)= 
STR$(VAL(SAlSIE$(COMMANDE,0))* 

VAL(SAISIE$(COMMANDE,2))) 
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PROGRAMMA TION A VANCEE 



Les tris et les classements dans les tableaux 

Nous abordons ici, une des notions les plus 
difficiles de ce chapitre II est parfois utile, et dans 
certains cas indispensable, d'extraire d'un tableau 
un élément ou même de trier en fonction d'un 
critère quelconque l'intégralité d'un tableau. 



Recherche d'un élément 

Nous prendrons un exemple simple: Une table 
contient des valeurs ( des montants de chèques 
par exemple ) Nous voulons retrouver le montant 
le plus important. 

La méthode la plus simple consiste à postuler que 
le premier élément de la table correspond au 
montant le plus élevé, ensuite on comparera cet 
élément avec les autres éléments de la table. 
Dès que l'on rencontre dans la table un élément 
de montant supérieur, cet élément devient le 
montant le plus élevé. Lorsqu'on arrive à la fin de la 
table, tous les éléments ont été comparés. 
Pour effectuer ce genre de recherche, on initialise 
une variable qui contiendra le montant le plus 
élevé. Cette variable , ne l'oublions pas, contient 
au départ le premier élément de la table. Nous 
appellerons cette variable MONTANT. 



montant le plus élevé. Nous réaliserons cette 
recherche dans un tableau à deux dimensions. Le 
principe de recherche reste identique. Toutefois, 
nous échangerons le libellé en même temps que 
le montant. 



100 '#*####*####*###*########**#*****##* 

110 •• RECHERCHE D'UN ELEMENT # 

120 '*##########**#t##i!#<l###########Stt## 

130 DII1 TABLE (11) 

140 CL5 "GBB":CALL CÛLQR ( '06B" ) 

150 DATA 12,45,1562,52,73,99,65,235 

160 DATA 154,1256 

170 , #########«MMMNMt#####«#»iMI«tMt#tt## 

180 !tt LECTURE * 

190 '«#)Mt*#««###tMt«###«l#»#»«###»Mt««# 

200 FOR 1=1 T0 10:READ TABLE* I> 

210 f£XT î 

220 'StttSm**»»*»»»*»»***»»*»**»***» 

230 '« RECHERCHE # 

240 '«##»###««##«|t##»«#ïSt»##*##t!)l*ti 

250 MONTftNT=TABLEfl) 

260 FOR 1=2 TD 10 

270 IF TABLEU) MONTANT THEN- MONTANT = TABL E U 

280 NEJIT I 

290 PRINT " t1AXIfTA=";ftCNTANT 



RUN 



[ENVOI] 



La ligne 270 compare la valeur initiale de 
MONTANT avec les éléments de la table. 
Lorsqu'un montant supérieur est trouvé, on 
procède à l'échange. De cette manière, le montant 
le plus élevé est toujours rangé dans MONTANT. 
Nous pouvons étendre cette même méthode 
pour rechercher le libellé correspondant au 



! immêmmmmMmmtmm 

!» RECHERCHE D'UN ELEMENT BIS » 

DM TABLEf (11,2) 

CL3 "GBB":CALL COLORCOSB") 

DATA 12, DUPCNT,45, DURAND, 562, MARTIN 

DATA 52,DULAC T 78,CA,99,PIERRE 

2-ATS 1200, LA REDOUTE, 2000, LOYER 
DATA 600, ESSENCE, 900, CHARGES 

!t LECTURE # 

't#t#Mtti«MWHHHWIHHHI##ttM### 
FOR 1=1 T0 10:READ TfiÛLE-$(I,l) 
READ TABLE* Uiïï 
NEKT I 

!l RECHERCHE # 

!SWttt#tt*#t*«»iHf#tt*ttt4#4**** 

,ALiTA6LEÎ(l,D) 
LIW=TA8LE*U,Z) 
FOR 1=2 T0 10 

IF VAUfABLEIi 1,1. D< MONTANT THEM 340 
«NTANT=VfiL(TABLEî!I,I)> 
LIE*=TflBLE*U,2) 
NEXT I 

PRINT " MA ÏIrîA=", MONTANT 
PRINT ■ L1BELLE=",LI6I 



Pour réaliser cette recherche, nous avons déclaré 
non seulement la variable MONTANT comme le 
premier élément du tableau ( première colonne ) 
mais aussi la variable LIB$ comme le premier 
élément du tableau ( deuxième colonne ). 
Nous pouvons maintenant appliquer ce que nous 
venons de voir au tableau de l'Europe. 



Les tris 



En avant donc pour la partie la plus ardue de cette 
initiation. Tout d'abord, qu'est ce qu'un tri? Un tri 
est une opération chargée de classer les éléments 
d'un tableau en fonction d'un critère choisi. Le 
critère peut être l'ordre alphabétique par exemple. 
De toutes les manières, tôt au tard, dans un 
programme manipulant des tableaux, vous serez 
confrontés à un problème de tri. Certaines 
techniques de tri sont meilleures que d'autres. 
Pourquoi ? Cela dépend pour beaucoup du 
nombre d'éléments de la liste, de la qualité de la 
liste ( est-elle partiellement triée, ou ordonnée ). 
La méthode de tri la plus facile est la méthode dite 
du tri à bulles ( bubble sorting ). 




Cette méthode peut être appliquée lorsqu'une 
liste ne contient pas beaucoup d'éléments { moins 
d'une vingtaine par exemple ). Cette méthode est 
appelée tri à bulles car tous les éléments de la liste 
remontent au sommet de table à chaque passage 
de l'algorithme. En effet, l'algorithme est appliqué 
n fois ( n nombre d'éléments de la liste ), il compare 
chaque élément de la liste avec le suivant et les 
échanges s'ils ne sont pas dans le bon ordre. 
Pour réaliser un tri à bulles, nous remplirons un 
tableau avec des valeurs aléatoires que nous 
ordonnerons. Le listing ci-après montre que 
l'algorithme sera effectué N 2 fois ( n éléments 
comparés n fois ), et ce même, si les données 
sont partiellement ordonnées. Pour cette raison, 
le temps d'exécution est assez long. Le deuxième 
programme effectue un tri à bulles, mais cette fois- 
ci, nous utilisons un indicateur d'inversion. Cet 
indicateur passe à 1 à chaque inversion. Le tri est 
terminé lorsque l'indicateur d'inversion vaut 0. 
Vous pourrez noter qu'à chaque passage de 
l'algorithme, si une inversion a lieu, le programme 
recommence un autre tri. L'indicateur d'inversion 
(IV) est remis à zéro à chaque passage. 
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SWAP=A{l);A(l)=A(l4-1} 
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) ' ttflMttttfrl t 9 f #tt#tf irlUt fHHHHHttit frfHHt 1t 
) !# TRI A BULLES H 

) CLS "Wbb":CALL CGLQRrOWb") 

) BIM fl(200l 

) RfiNDOMÎIE 

i FUR 1=1 TO 10 

j fl(I)=INTFJID(!OOtD 

) MEXT I 

I ACCEPT BEEP,N$ 

... :tHW#4^#*#tt*##*#4^m#*#***### 

) '# DEBUT DU TRI # 

') iy=o 

) FOR 1=1 TO 9 

) IF A(IK=A[I+i)THEN 270 

) X=AU>:A(I]=PiH-l):A<H-l)=(:IV=l 

) NEXT I 

3 IF IV=1 THEN 230 

j FOR 1=1 TO 10 

) PRINT AU) 

3 f£XT 



Temps d'exécution des deux programmes 



Nous avons chronométré les deux programmes et 
nous obtenons les résultats suivants: 



Premier programme : 
Deuxième programme: 




temps de tri = 2'25" 
temps de tri= 2'16" 



Effectivement, le deuxième programme est plus 
performant car le nombre de passage de 
l'algorithme n'est pas impérativement N 2 . Il est 
plus avantageux d'utiliser le deuxième programme 
( près de 4% de gagné en temps d'exécution ). 
Néanmoins, les deux programmes ne sont pas 
très rapides. Nous allons utiliser une deuxième 
méthode qui est le tri par insertion. 

Le tri par insertion 

Le tri par insertion est presque aussi facile à mettre 
en oeuvre que le tri à biles et donnera quoi qu'il 
arrive, de meilleurs résultats (exception faite si la 
liste est partiellement ordonnée ). Le tri par 
insertion lit tes données une fois pour toutes. Il 
prend chaque élément de la liste et vérifie son 
emplacement initial et l'ordonne. Prenons par 
exemple une série de données à trier selon l'ordre 
croissant: 



618493 



Le tri commence avec le second élément (1) et le 
comparera au premier élément (6). Si les deux 
éléments sont dans l'ordre, le tri continue avec le 
suivant. Si les deux éléments ne sont pas l'ordre ( 
c'est le cas présentement ), ils sont échangés. 
Ainsi, nous obtenons: 



168493 



Passons maintenant au troisième élément. Il est 
en ordre par rapport au deuxième élément. 
Passons au quatrième élément: Il n'est pas en 
ordre. Nous regardons alors dans la liste en cours 
de tri son emplacement: 



| 1468931 



Répétons la procédure jusqu'à la fin de la liste et 
nous obtenons la liste définitivement triée: 



| 134689] 

Regardez le tableau ci-après, et étudiez le listing: 



100 FOR 1=1 TO 6 

110 PREM=A(I) 

120 FORU5T01STEP-1 

130 IF PREM >A(L) THEN A(U1)=PREM: GOTO 170 



140 A(L+1)=A(L) 



150 NEXTL 
160 A(1)=PREM 



On parcourt la liste en sens inverse 
On compare PREM avec le dernier élément de 
la liste. Si la condition est vérifiée, on permute 
les éléments, et l'on recommence la procédure. 
La première condition n'est pas remplie, on 
remonte dans la table pour trouver 
l'emplacement de l'élément. 

Si l'on n'a pas trouvé l'emplacement, l'élément 
mis au sommet de la liste- 
Prochain élément à classer 



TRI PAR INSERTION 
120 ' #«##*#»*##*#****##*»*#«*«##«### 
[30 CLS "Wbb-ïCfiLL CQLTJR < *C* U ! 
;40 DM AC00) 
I50 RWDOmZE 
.60 FOR 1=1 TQ 6 
.70 A(IJ=INrRND<100Çi} 
.60 NEXT I 
190 ACCEPT 6EEMW 

:oo ■ * *##*** ** m* m ***** *####»##.#««* 

!10 !• DEBUT OU TRI # 

!2Ù ' ##*m*#tfl##i#M#iM#.###*#####«ttt» 

:'û FOR J=l T0 h 

!4G K=fl(J) 

150 FOR L=J-t T0 1 STEP -1 

!60 IF K>=A(L!THEN A(L+1!=K:SQT0 320 

70 fi(LM)=fl(L) 

!80 NEXT L 

:TOfl(»=t( 



) NEXT J 

î ACCEPT gEEP.NJ 
) FOR 1=1 T0 i 
) PRINT AU) 
) NEXT 



Maintenant, nous pouvons écrire le programme de 
tri par insertion rapide pour 100 éléments tirés au 
hasard. 

Résultats : tri pour 100 éléments désordonnés- 

39" 

Le tri par insertion rapide est 6 lois plus rapide que 

le tri à bulles pour 100 éléments. Plus le nombre 

d'éléments sera élevé, plus le tri par insertion sera 

rapide ( par rapport au tri à bulles ). 
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La méthode de (ri rapide (quicksort) ou méthode 
de Shell / Metzner 

La méthode de tri rapide, comme son nom 
l'indique, est une méthode excessivement rapide 
pour trier une liste totalement désordonnée. Si les 
méthodes présentées plus haut pouvaient être 
trouvées empiriquement en tâtonnant quelque 
peu, la méthode de tri rapide fait appel aux 
mathématiques, plus particulièrement à la réunion 
de sous- ensembles. Le quicksort fonctionne en 
choisissant un élément au hasard vers le milieu de 
la liste. A partir de cet élément, la liste est 
partitionnée en deux sous-ensembles. Le premier 
sous-ensemble contient les valeurs qui sont plus 
petites que l'élément choisi au hasard Le 
deuxième sous-ensemble contient les valeurs qui 
sont plus grandes que l'élément choisi au hasard. 
Ces deux sous-ensembles sont soumis au même 
algorithme. Ainsi, à la deuxième passe du 
programme, on aura 4 sous-ensembles, ensuite 8, 
et ce jusqu'à ce que les sous-ensembles résultant 
des partitions successives n'aient plus qu'un 
élément. 

Si cette méthode de tri n'est pas très facile à écrire, 
elle reste néanmoins la championne toute 
catégorie pour ce qui est du temps des tris. En 
utilisant le même tableau à trier que pour les autres 
exemples ( tri à bulles, tri par insertion rapide ). 



nous obtenons un temps d'environ 27 secondes. 




Principe de fonctionnement 
du "auick.tort" 






-Tfa 




100 r *###########*##*«##*####««««#« 


110 II TRI RAPIDE • 


120 t####*##»######*#ti####«M#m*«*» 


130 CLS "Wbb":C0LL COLORCO» 1 ) 


140 DIB «12001 


150 RflNDOMIZE 


140 FOR 1=1 TO 100 


170 A[I)=INTRNDU00O> 


180 NE!T I 


190 «CCEPT BEEP.NJ 


200 ' <tti<ll«lllttt«l««W»<iUttU 


210 '# DEBUT OU TRI # 


220 ! »*#S##t<tm*#««#ll#»##44########### 
230 1=1-1 
240 «=I 


250 H=INTIM/21 


2» IF lt=0 THEN 380 


270 K=I-H:J=1 


280 ! 


290 N=J 


300 L=N+fl 


310 IF AIN) <=fi(L)THEN 350 


320 l=A(N!:a(N)=fi(L):AILi=X 


330 N=N-M 


340 IF N<1 THEN 350 ELBE 60TQ 300 


350 M« 


360 IF Jif: THEN 250 


370 GOTO 290 


330 ACCEPT BEEP,NJ 


390 FOR 1=1 TO 100 


400 PRINT AU) 


410 MEXT 



Tests des différentes méthodes 

Quand utiliser un tri rapide ? Porquoi ne pas utiliser 
un tri par insertion ? Beaucoup de facteurs entrent 
en jeu quant au choix d'un tri. Essayons de clarifier 
tout d'abord la situation. 

Nous postulerons au départ que la liste à trier est 
totalement désordonnée. Si votre liste ne contient 
pas plus de 20 éléments, il faut plutôt utiliser un tri 
à bulles. Si votre liste comporte entre 20 et 50 
éléments, il faut utiliser un tri par insertion rapide. 
Si votre liste comporte plus de 100 éléments, il est 
préférable d'utiliser un tri rapide. Néanmoins, si 
vous manipulez des tableaux à plusieurs 
colonnes, il est conseillé d'utiliser un tri par 
insertion ou un tri rapide. 

Les différences de temps de tri sont liées aux 
nombre d'éléments. Pour un tableau de 1000 
éléments, les différences entre les méthodes de 
tris seront plus significatives. Nous allons procéder 
de façon scientifique en comparant les temps 
d'exécution de ces trois méthodes sur des listes 
d'importance croissante: 
Nous pouvons tirer plusieurs conclusions: 
Nous pouvons appliquer indifféremment les 3 
méthodes quand il s'agit de trier des listes de 10 
éléments au plus. 




Lorsque la liste comporte entre 20 et 50 éléments, 
la méthode de tri par insertion et la méthode de tri 
rapide sont pratiquement équivalentes. 
Pour une liste de plus de cinquante éléments, il 
est préférable d'utiliser le tri rapide ( quicksort }. 
Attention: Nous avons pris comme base de test un 
tableau numérique rempli avec des valeurs 
choisies aléatoirement. Au départ, les éléments 
du tableau sont totalement désordonnés. Le tri 



s'effectue sur trois digits. Il est évident que si une 
liste est partiellement triée, les résultats seront 
sensiblement différents. 

En règle générale, il est préférable d'utiliser un tri 
par insertion ou un tri rapide lorsque la liste 
dépasse 10 éléments. Lorsque vous manipulez 
des tableaux avec de nombreuses colonnes, il est 
aussi préférable d'utiliser le tri par insertion ou le tri 
rapide. 




Réalisation d'un menu "déroulant" 

Les menus "déroulants" sont de plus en plus 
répandus dans les programmes. En quoi consiste 
un menu déroulant? Généralement, les textes du 
menu sont affichés dans une fenêtre. On se 
déplace dans cette fenêtre à l'aide des touches de 
direction, et on sélectionne une rubrique en 
appuyant sur la touche [ ENVOI ] ou la [ barre 
d'espace ]. Pour visualiser la rubrique 
sélectionnée par l'utilisateur, cette dernière est 
généralement affichée en inverse vidéo. 
Si la description de ce genre de menu est facile, la 
mise en oeuvre et la programmation sont 
beaucoup moins évidentes. 



Texte 1 
Texte 2 
Texte 3 

Texte 4 
Texte 5 



Première rubrique 
Deuxième rubrique 
Troisième rubrique 
Quatrième rubrique 
Cinquième rubrique 



Organigramme 




Analyse 

Toute la difficulté consiste à bien poser le 
problème. Quelles sont les difficultés majeures? 
Affichage d'une rubrique précise en inverse vidéo 
tout en affichant les autres rubriques en mode 
normal. 

Déplacement de rubrique en rubrique 
Validation d'une rubrique et saut à un sous- 
programme. 

Pour remédier à toutes ces difficultés, nous allons 
utiliser un tableau dans lequel nous écrirons 
toutes les informations relatives à notre problème. 



C 



A.128 | | A-13 

A.130 



Sous-programme 1 A=128 ( GOSUB 500 ) . Le sous-progamme 2 for 



^*>. --"^ 


I 




I P=1 I 


Non 




I 






Miseàjourtableau 










Affichage inverse vidéo 










Retour 





Le programme 
Lignes 100 à 145 

présentation, suppression ligne 

de contrôle Exeltel uniquement 

avec Exelbasic+ 

Ligne 150 

Dimensionnement du tableau 

Ligne 160 

Inilialisation de P: La première 

rubrique de la fenêtre 

seraaffichée en inverse vidéo 

Lignes 170 à 180 

Données du tableau. 

Lignes 190 à 220 

Lecture du tableau. 

Lignes 230 à 280 

Calcul des positions V(l) et H(l) 

ainsi que du texte et du 

complément de couleur. 

Lignes 290 à 410 

Affichage du cadre et des 

différentes rubriques. 

Ligne 420 

Attente d'une touche clavier. 

Ligne 430 

Si aucune touche n'est 

pressée, le programme boucle 



Ordre 


Position varticale 


Position horizontale 


Texte 


Complément co 


leur 


1 


5 


15 


Texte 1 


I 




2 


6 


15 


Texte2 






3 


7 


15 


Texte3 






4 


8 


15 


Texte4 






5 


9 


15 


Texte5 







Organisation du tableau 



Le tableau est organisé de la manière suivante: Voir schéma. 

En fait, A$(ordre,1} nous servira de pointeur d'ordre. A$(ordre,2) donnera la position verticale de la 
rubrique. A$(ordre,3) est toujours fixe car cet élément représente la coordonnée horizontale. A$(ordre.4) 
contient le texte de la rubrique. A$(ordre,5)donne le complément couleur. Au début du programme, seul 
l'élément A$(1 ,5) contient le complément couleur. 




Ligne 440 

Emission d'un TOC. 
Ligne 450 

Si la louche [ flèche vers le haut ] est 
appuyée, appel au sous-programme situé à la 
ligne 500. 
Ligne 460 

Si la touche [ flèche vers le bas ] est appuyée, 
appel au sous-programme situé à la ligne 570. 
Ligne 470 

Si la touche [ ENVOI ] est appuyée, appel au sous- 
programme situé à la ligne 640. 
Explication des sous-programmes situés 
aux lignes 500, 570 et 640 

Généralités 

Pour afficher une rubrique en mode inverse vidéo, 
nous nous servirons d'une caractéristique 
intéressante de l'Exelbasic. En effet, l'instruction 
CALL COLOR permet de choisir entre le mode 
vidéo normal et vidéo înverseen précisant ou non 
après les paramètres standard ( choix du 
générateur de caractères, couleur du caractère, 
couleur de fond du caractère ) l'option I. Lorsque 
cette option est présente, l'affichage est réalisé en 
mode inverse vidéo.Lorsque cette option n'est 
pas présente, l'affichage se réalise de manière 
traditionnelle. 

Sous-programme ligne 500 ( ligne 570 ) 

Ce sous-programme est appelé lorsque la touche 
flèche vers le haut est pressée. Dans ce cas 
précis, on simule un déplacement vers le haut de 
la rubrique sélectionnée. Pour ce faire, on 
retranche 1 à la position courante { ligne 500) tout 
en s'assurant que la valeur de P n'est pas limite ( 
ligne 510 ).Cette valeur limite est 1. En effet on ne 
peut pas monter plus haut . 

A partir de la ligne 520, on met à jour l'élément du 
tableau correspondant au complément couleur (I). 
Cette ligne force la valeur de l'élément A$(P,5) à I 
Evidemment, pour donner l'illusion du 
déplacement, on force la valeur de l'élément A$(P- 
1,5) ( l'élément précédent ) avec une chaîne de 
caractères vide. Cet élément correspond à 
l'ancienne position. Pour finir, on affiche à la 
bonne position et avec les valeurs du tableau 
modifié les deux rubriques adjacentes. De cette 
manière, l'illusion est totale. On a vraiment 
l'impression qu'un curseur se déplace sur toute la 
fenêtre. 

Le sous-programme situé à la ligne 570 
fonctionne exactement de la même manière. 



Sous-programme situé à la ligne 640 

En fonction de la valeur de P { 1 ,2,3,4,5 ), le 
programme se branche à différents sous- 
programmes. Ces sous-programmes dans la réalité 
sont en accord avec les textes des rubriques. 

Conclusion: 

Pour comprendre ce programme, il faut bien 
manipuler les tableaux et les chaînes de 
caractères. Nous n'avons pas la place pour 
disséquer en détail toutes ces opérations. 
Néanmoins, si vous désirez approfondir vos 
connaissances et avoir plus de détails sur ces 
manipulations, consultez MMS pour connaître les 
nouveaux ouvrages disponibles. 




LOO ' *############## #################### 
110 '# MENU DEROULANT # 

130 CLS "WbC" 

140 CALL CDL0F'."'JWb" ) 

145 LÛCATE CO,l)iPRINT RFT* ( " ",4Q! 

150 DIM hî 10,5) 

160 P=l 

LT'O DATA 1,5.15, TEXTE î ,1,2,-, t5,TE*TE2, " " ,3,7, 15, TEXTES, "" 

180 DATA 4.3,15,TEXTE4, "" ,3,9, 15, TEXTES, "" 

190 FOR [=1 ro 5 

20 u FOR J=l TD 5 

310 REhD A*n t J) 

220 NEXT J:NEXT i 

230 FOR i = i -Q 5s FOR J-l TO 5 

" [i= 'AL 'A£< '. .2 ' 

25f H ■ I i = .'AL ftî'1,3/) 

2— ':..:■ I i =h:*i 1,3) 

270 TEXTE** I i=A*i 1,4) 

::;. ■ ne r Js ne/t i 

290 CALL CCLOR ( "vHb" i 

300 LÛCATE .4, 14) SPRINT CHR* É9j ï RPT-iMCHR* (4) ,àî i CHR* <61 

310 LÛCATE î5,14) ;PRINT CHR* (3) ï RPT*( " " ,6) ïCHR* (3) 

320 LÛCATE >o,14) s PRINT CHRî (31 :;PPT#. " " ,6) îCHRf (3) 

530 LÛCATE ^,14)îPRINT CHR* C3i \ RPT* £ " ",6iïCHRSC3) 

l'*u LÛCATE .-.,14,' :PRINT CHR*C3) ! RPT* i " " ,6) ;CHR*f3) 

;50 LQCATE t , 14! : PRINT CHR* £3 j ;RPT* < " " ,6) <j CHPî ■ 3) 

;6" L 3CATE [10,Î4J : PRINT CHRïMS) ! RPTf < CHRif C4) ,6) ; CHRï ! 7 ) 

370 LÛCATE f5,15):CALL COLÛR ( •*OWb"&C£U ) ) s PRINT TEXTE*'.l) 

330 LÛCATE (6,15>;CALL CQLOR ! "OWb "&C* <2P :PRINT TEXTE* .'2) 

290 LÛCATE <?,15>:CALL COLDR ("OWb"S<C* (3) ) : PRINT TEXTE* (3) 

40!.) LDCATE vS,!5):CALL COLQR < "OWb "&C* (4> ): PRINT TEXTE*£4) 

410 LÛCATE ■■■--, 15) ::CALL CDLOR t "OWb " Î-.C* '5 ) > : PRINT TEXTE*<5> 

420 CALL i-£ ■ 1 CAiB) 

430 IF A=255 THEN 420 

440 CALL SPEECH ( "S, 00B2FF"» 

450 IF A=:23 THEN GÛ3UE 500 

460 IF A=130 THEN SOSUfi 570 

470 IF A=13 THEN BOSUB 640jQOTO 230 

4B0 PAUSE .,05 

490 ÛÛTD 420 

500 P=P-1 

510 IF F- [ THEN P-l 

520 Aï(P,5) ="I " 

530 A*<P*l,5ï="" 

540 LQCATE !V(P+1) ,H£P+1) ) : CALL COLDR 'OWb"&A* <P+1 ,5) ■ iPpl M I AJ ( 

550 LÛCATE CV <p) ,H (PI > : CALL COLOR ( " OWb "^hÎ (P , 5) i : PR.f NT A*(P,4J 

360 RETURN 

570 p-p+i 

53!:' IF P.: 5 THEN P=5 

590 fi*!P,5) = ,l I" 

60' • Ai i P-l ,5)="" 

610 LOCATE (V(P-l) ,H(P-D) sCALL COLDR £ "QWb"&A$(P-l ,5) ) :PRINT A* ( 

620 LOCATE >0 'P) ,H 'F) ) sCALL COLDR < "OWb "&fl*ïP, 5) ): PRINT A^iP.4! 

à 30 RETURN 

640 ON P GOSUB a60 , 690,720 ,750 , 7B0 

650 RETURN 

660 CLS 

67C ! PAUSE 2 

6B0 RETURN 

&9f,.- CLB 

70C 'PAUSE 2 

710 RETURN 

720 CL S 

730 'PAUSE 2 

740 RETURN 

750 CL S 

760 'PAUSE 2 

770 RETURN 

7SO CL 5 

790 'PAUSE 2 

300 RETURN 



Une application générale 

Vous souvenez-vous du programme chargé 
d'afficher les pays de l'Europe des dix ? Bien, 
nous allons sur cette base rajouter des données 
et inclure des procédures de tris. 

Analyse: 

Le premier programme ne comportait que la liste 

des pays et des capitales. Le programme que 

nous nous proposons de réaliser comprendra les 

pays, les capitales, les superficies, les populations 

et les densités. 

Un menu de choix principal sous forme ("user 

iriendly") déroulant permettra de choisir entre les 

différentes options proposées. 

Ce menu sera présenté entouré d'un cadre. Les 

options disponibles seront: 

L'affichage simple des données, l'affichage des 
pays triés par ordre alphabétique croissant, 
l'affichage des pays triés par superficie croissante, 
l'affichage des pays thés par population 
croissante, l'affichage des pays triés par densité 
croissante. 

Six autres options permettront d'afficher le plus 
petit pays ainsi que sa superficie, le plus grand 
pays ainsi que sa superficie, le pays comprenant la 
plus faible population, la plus forte population, la 
plus faible densité, la plus forte densité. 
A noter que ce programme n'offre aucune 
difficulté de programmation. En effet, tout le 
programme se résume en une simple manipulation 
de tableaux. 

Pour réaliser convenablement ce programme, 
nous allons essayer de structurer toutes les 
composantes à savoir: 

La lecture des données 

L'affichage des cadres 

Les tris 

Les minimas et les maximas ( recherche d'un 

élément dans un tableau ) 

L'affichage des données 

Ordinogramme de principe 

Les sous-programmes SP1 , SP2, SP3 sont plus 
particulièrement chargés de gérer le menu 
déroulant. Le sous-programme SP3 permet de 
sélectionner 1 1 sous-programmes 

correspondants aux 11 options disponibles. 
Les ordinogrammes relatifs aux sous-programmes 
de tri et de recherche d'un élément dans un 



tableau sont traités dans la première partie de ce 
chapitre. 

Le sous-programme chargé de tracer un cadre est 
très pratique car il permet d'afficher un cadre en 
transmettant comme paramètre la position du coin 
supérieur gauche, la longueur et la hauteur du 
cadre. Notez bien ce sous-programme car il pourra 
être utilisé dans tous vos programmes. 



Définition caractères 
Data 



Lecture tableau Europe 



Données menu 



Lecture données menu 
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G^^D 




G^D 



eeoïï5S55E5o 
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.; 


amme de Iri par ordre alphabéllq 


S,-,,.,: : | 

Sous-p 
Sous-p 


■;; 


amme chargé (ta rjélerrnina. la p 
amme chargé de Oâlermine, lap 



Structure du programme 



Lignes 360 à 430: 
Lignes 440 à 570: 
Lignes 580 à 680: 
Lignes 690 à 740: 



Définition de caractères 
Dimensionnement des différents tableaux 
Initialisation des variables 
Définition des formats d'affichage 
Données du tableau des pays 

Lecture du tableau des pays 

Données du menu 

Lecture du menu 



Lignes 750 à 790: 



Lignes 800 à 910: 
Lignes 920 à 1020: 

Lignes 1030 à 1130: 

Lignes 1140 à 1180: 

Lignes 1190 à 1650: 
Lignes 1660 à 1890. 
Lignes 1900 à 2140: 
Lignes 2150 à 2390: 
Lignes 2400 à 2640: 
Lignes 2650 à 2770: 

Lignes 2780 2900: 

Lignes 2910 à 3030: 

Lignes 3040 à 3160: 

Lignes3170à3290: 



Attente d'une touche du clavier . 

Traitement du menu si la touche [ flèche haut ] est 
enfoncée 

Traitement du menu si la touche [ flèche bas ] est 
enfoncée 

Si la touche [ ENVOI ] est appuyée, appel aux différents 
sous -programmes et affichage de la rubrique sélectionnée 
en mode vidéo inversé. 

Affichage des tableaux triés ou non triés 

Sous -programme de tri par ordre alphabétique 

Sou s- programme de tri par superficie croissante 

Sous- programme de tri par population croissante 

Sous -programme de tri par densité croissante 

Sous -programme chargé de déterminer te pays le plus 



Sou s -programme chargé de déterminer le pays a 
plus faible population 



Sous -programme chargé de déterminer la plus forte 



Lignes 3300 à 3420: Sous programme chargé de déterminer la plus faible 



Lignes 3430 à 3570 Sous -programme chargé d'afficher les résultats des s 
sous -programmes précédents 



Lignes 3580 à 3660: Routine de tracé de cadre 



Nom des variables ou des tableaux 


Fonction 


AAS. B$. CC$. DD$, EE$, FF$, GG$ 


Contiennent les caractères nécessaires 




au tracé d'un cadre 


P 


Position du pointeur de rubrique dans le menu 


IND 


Permet da sélection ne r l'affichage d'un 




ou des tableaux. IND =1 affichage d'un seul tableau 


Y 


Coojdonnée horizontale du début du cadre 


X 


Coordonnée verticale du début du cadre 


EUROPE$( 0,) 


Contient la liste des pays 


EUROPE$(1, ) 


Contient la liste des capitales 


EUROPE$(2.) 


Contient la liste des superficies 


EUROPE${3.) 


Contient la liste des populations 


EUROPE! (4.) 


Contient la liste des densités 


MENUS (0.] 


Numéro d'Indice d'une rubrique dans le tableau menu 


MENU$(1.) 


Position verticale d'une rubrique dans le tableau menu 


MENU$(2,) 


Position horizontale d'une rubrique dans le tableau menu 


MENU$(3.) 


Complément de couleur ( passage en mode vidéo ou non 1 


MENU$(4.) 


Texte de la rubrique à aflicher 


V() 


Position verticale de la rubrique 


H() 


Position horizontale de la rubrique 


C$() 


Complément de la couleur 


TEXTES 


Tente de la rubrique 


A 


Valeur de la touche tapée au clavier 


XI 


Valeur temporaire de la position verticale de la rubrique 


X2 


Valeur temporaire de la position verticale de la rubrique 


L 


Longueur du cadre 


HH 


Hauteur du cadre 


M 


Calcule la moitié du nombre d'éléments d'une liste 


K 


Utilisée pour le tri rapide 


NeU 


Utilisées pour le tri rapide 



Celte application résume pratiquement tout ce 
qu'il est possible d'effectuer avec des tableaux. 
Bien entendu, il est tout à fait possible à partir de 
l'exploitation de ces données de représenter ces 
dernières de façon graphique. 

Il est parfois avantageux de représenter des 
données à l'aide d'histogrammes ( graphiques à 
bâtons ). Toutefois, la mise en oeuvre d'un 
programme chargé de représenter graphiquement 
les données n'est pas une chose facile. Pour 
cette raison, ce programme graphique sera traité à 
part entière dans le prochain numéro. 
Le programme EUROPE est assez long ( 360 
lignes environ ). Mais, si vous êtes rusé, vous 
utiliserez les fonctions de l'Exelmé moire, 



notamment le MERGE pour écrire rapidement 
toutes les parties du programme qui se 
ressemblent. 

Si certaines parties du programme vous semblent 
pratiquement identiques, n'en concluez pas pour 
autant qu'il eût été judicieux de structurer 
davantage le programme. En effet, les parties de 
tri sont pratiquement identiques mais... Il y a un 
mais. Pour regrouper tous les sous-programmes 
de tri, on aurait du écrire un tableau spécial pour 
optimiser tous les "swaps". Certes, la chose est 
possible, mais le temps gagné à l'exécution n'est 
pas significatif, et de plus, le programme perd 
beaucoup de sa clarté. 



Utilisez au mieux les possibilités d'édition 

Comme vous pouvez le remarquer, certaines 
parties du programme sont pratiquement 
identiques à quelques variables près. Si vous 
possédez une Exelmémoire, il existe une manière 
plus rapide de travailler. En effet, le sous- 
programme intégré MERGE de PExelmémoire 
permet de fusionner deux programmes. 
Pour fusionner deux programmes entre eux, nous 
utiliserons les fonctions RENUMBER, DELETE, 
LIST et le sous-programme CALL MERGE. 
Tapez le programme jusqu'à la ligne 1020. 
Sauvegardez ce que vous venez de taper en 

SAVE "2.EUROPE.BAS" [ ENVOI 1 
Les lignes 1030 à 1130 ressemblent aux lignes 
920 à 1020. Isolons cette dernière partie du 
programme. Pour cela, tapez: 

DELETE 100-910 [ENVOI] 




SuS 



Ne vous inquiétez pas le programme est présent 
dans l'Exelmémoire. Maintenant vous avez en 
mémoire centrale ce groupe de lignes. Corrigez ce 
groupe de lignes en vous servant des possibilités 
de l'éditeur afin qu'il devienne: 



920 !##»######*####################### 

930 l# TRAITEMENT TOUCHE 

940 !########0#«#««#0##tftttf######N###0W 

950 P=P+1 

960 IFP>10THENP=10 

970 MENU${P,3)=I 

930 MENU$(P-1,3)=" 

990 X1=V(P-1):X2=V(P> 

1000 LOCATE(X1.11):CALLCOLOR("0WB n &MENU$(P- 

1.3)).PRINTMENU$(P-1,4} 

1010 LOCATE (X2.11}:CALLCOLOR("0WB"SMENU$(P,3)) 

PRINT MENUS (P.4) 

1020 RETURN 



Votre groupe de lignes étant corrigée, tapez: 
RENUMBER 1030,10 [ ENVOI ] 



i03O!*w#fl###»»ff##ffa#######(( ##«#####«# 

1040!* TRAITEMENT TOUCHE 

1050!#################*############## 

1060 P=P+1 

1070 IFP>10THENP=10 

1080 MENU$(P,3)=I 

1090 MENU${P-1,3)=" 

1100 X1=V(P-1):X2=V(P) 

1110 LOCATE (X1 1 11):CALLCOLOR("OWB"&MENU$(P- 

1,3)): PRINT MENU$(P-1.4) 

1120 LOCATE (X2.11):CALLCOLOR(-0WB'8 l MENU$(P,3)): 

PRINT MENU$(P,4) 

1130 RETURN 



Le numéro de ligne qui suit la fonction 
RENUMBER correspond au numéro de ligne qui 
poursuit la partie du programme sauvegardé. 
Comme la partie suavegardée s'arrêtait à la ligne 
1020, logiquement le prochain numéro de ligne 
est 1030. 

Maintenant, nous avons un bloc de lignes que 
nous pouvons ajouter à notre programme. 

Tapez LIST "2. SUITE" [ ENVOI ] 

Cette partie du programme est sauvegardée sous 
forme ASCII sur l'Exelmémoire. Rappelez le 
programme pricipal en mémoire centrale. 

LOAD"2.EUROPE.BAS" [ENVOI] 

puis, 

CALL MERGE ("LISTE") [ ENVOI ) 

Nous avons maintenant en mémoire centrale un 
seul et même programme. Si la procédure vous 
semble compliquée, au bout de quelques 
manipulations, il n'y paraîtra plus. 



Procédure générale 

Sauvegardez sur l'Exelmémoire le programme" 

principal", c'est-à-dire le programme auquel vous 

désirez ajouter un autre bout de programme. 

SAVE "2.PROG.BAS*' [ ENVOI ] 

Isolez la partie du programme que vous désirez 

modifier afin de créer un nouveau bloc de lignes. 

DELETE numéro de ligne, numéro de ligne 

[ ENVOI ] 

Corrigez les blocs de lignes, renumérotez les 

lignes et sauvegardez les sous forme ASCII: 

RENUMBER numéro de ligne, numéro de ligne 

[ ENVOI ] 
LIST"2.SUITE" 

[ENVOI] 

Attention, les numéros de lignes utilisés ne 
doivent pas faire partie des n uméros de lignes 
utilisés par le programme sauvegardé sur 
l'Exelmémoire. 

Rappelez le programme précédemment 
sauvegardé: 
LOAD"2.PROG.BAS" 

[ ENVOI ] 

Effectuez la fusion des deux programmes: 

CALLMERGE ("SUITE") [ENVOI] 

L'opération de fusion pourra être reproduite pour 

les procédures de tri et les recherches de minima 

et maxima. Par exemple, les lignes 1660 à 1890 

serviront pour être sauvegargées sous forme 

ASCII ( LIST "2. SUITE" ) afin d'être intégrées au 

corps du programme ( 1900 à 2140 , 2150 à 2390 

2400 à 2640 ) . 

Attention, il vous faudra tenir compte des 

instructions de branchement ( GOTO ) et rectifier 

manuellement les numéros de lignes spécifiés 

après les instructions GOTO. 

En utilsant systématiquement cette procédure, le 

programme sera rapidement tapé. 
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260 DATA France, Pari E.,549'Xii;:, 54. 35 

270 DATA RFA, Bonn, 2â800(ï,t 1.64 

230 DATA Itsiiê,nOiMe.:o::.i".!'.',-" 

290 l'A-ih 5rce,Athrte= 1 i32000,9.8 

300 DA T A l'5"icris;"i-,LGse.".r,A,jiiF .?,;■:.:■'. ,: 



i !* LECTURE DU TABLEAU 

i FOR 1=] TD 10 
FFAl E!JRiT'£î.-i,..;..,ELPGPtfii.;. 

rhe EUROPE-? ■■;,:.,EU : û : if :,: 






■t^-^-- 



3 IF A=2" THEN '. 

> PAUSE ,05 
: EOTO S3l 



'* TRAITEMENT TOUCHE # 

'!, f=i--i:LX«T£ ;.; 
- if : : IhE:; P=0 

.:-■- = ■:■ 
":■■ -t:.L-i ■:•.■ 
■■ ■: : -: :■:= P' 
la LCtf" -:.:■ :■■--- " - '"■'-"■- 

:-.".« ppim eu --.-• 
1010 lOCATe ■:.::•"- . 

: .: UNI £NUI -.4 
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1560 FOR 1=1 TO 10 

1570 LKfiTE i.UI.f'+l! 

. ^\-r _E::iG " ,EUF£FE*(I,0)i 

1590 PRINT TflB!17); 

l.vV: PRINT U"E?.>3 I-Or^EUSCFElu,:) i 

lûIO PRINT TA&uOH 
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■ i 1 IHES 1350 


ELFE 5QTÛ 1760 


c JÏK T«B( 1720 




2T0 1750 




SJB 11» 




ETI.FN 
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IttttttMIIMI 


,a S ;,;i5SSïi4îïi!:î 


NC=1 




s'mm/2) 




F 3=) THEN 21S 




=I-B:J=1 





" VAUBiSOPEtiH.i^^-JfiL.EiaGFtiiL.ZtlTHEN 2100 
:i=M.;r;--i ';.:.:^ : : Eii : .-2 ^,KCFEÎ(L,2i 
: .-r."iPPf 'l,2î=XT 

r=Hp-iFE*iN.'"'J:EUPCFtf(NiOï=tiiROPE*iL.ûJ 
- RGFBU..O)=YS 

!=-^.2rEr.^.l::EljSûPEî(K,i!=£ljR0PEïiL. 1 i 
E_h£PEî^,n=ZÏ 
«=riJ[;CPEJifJ.:ï:E-FCPEf^,3)=ELJR0PE*fL,3t 

europe*;l,3)=w* 

«ltt=EUROPEtlN,4i:EUS0PE*(N,4)=ElJR0PE*(L,4f 

EuSÛFEiiL,4l=WWf 

N=*H1 

IF fJ<l THEN 2100 ELEE 50T0 2000 

J=J+J 

IF J>K THEN i960 
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set* 
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Courbes et figures 




100 'M###*#*##*#*#M****S**S«l*###*#fcMI 

1 10 !# PENTAGONE * 

120 l #########t######*M####*#***###*### 

130 CALL HRON("B",1,20) 

140 P/=!60:PV=100 

150 CALL PLOT("G",PX ( PY) 

160 FOR (=0 TQ 900 STEP 5 

ISO >CDstï)*A+i(jO:L=SIN(X)*A+100 
190 CALL LJNE-:"G H ,PX,PY,C,L) 

20(i PX=C:PY-L 
210 fJEXT 



100 !#######itm###Wti##«*##»»#i**l 


110 'S 


RiSTAL » 


120 'M$S*##!tfS**MW#;i$t3t!*##lMMtS«### 


130 CALL HRCNt 


B", 1,201 


140 FOfi 1=0 TQ 


2»P1 STEF .1 


150 ï=5lN<I)*fi 


+CDSii)+i''"'- i :Y=c:;S':n+3!j+5iN(n+i'X! 


160 FOR J=fJ TO 


120 STEP 60 


165 CALL LIf€( 


G ,ï+J,X,X+J,Y) 


170 CALL LINEt 


G u ,X+J,100,100+Ji¥) 


180 NEXT J 




190 NEXÎ I 






Table principale des symboles 

Cette table est construite juste avant l'exécution du programme ( "prerun" }. Cette table contient la table 

des symboles du programme principal. Les tables des symboles des sous-programmes sont construites 

dans la zone dynamique. Une table des symboles est constituée de deux parties: 

-Une table de pointeur 

-Une table d'indicateur 

La table des pointeurs contient trois octets par variable, un octet par numéro de token de variable et deux 

octets pour un pointeur d'adresse sur le champ de la variable. 

Une table des variables prend la lorme suivante: 



Première valeur token de variable 



Adresse premier champ 
delavariable 



Deuxième valeur token de variable 



Dernière valeur token de variable 



LSB 
MSB 



LSO 
MSB 



LSB 
MSB 



s/n/p/ / a/a/a Indicateurs 



{de longueur variable ) 



Le champ de la variable est stocké aux adresses de plus fort poids par rapport à la table des pointeurs et 
prend la forme suivante: 



Signification des bits des indicateurs: 

B7=s Indicateurdechaine 1 



B6=n Type numérique 1 



B5=p Indicateur paramètre 1 



B2-B0 Dimension tableau 



Chaîne de caractères 
Numérique 



Entier 
réel 



Variable couplée à un sous-programme 
Variable locale 



Si ce n'est pas un tableau 



Zone de valeur 

Le contenu et la longueur de cet espace dépend du type de la table des symboles: 





Bit 7=p 



Si la table des symboles est permanente 
Si la table des symboles est temporaire 



Bit 3-0 Longueur du nom du sous-programme 

Octets 1 et 2 Pointeur sur nom du sous-programme 

Octets 3 et 4 Pointeur sur prochain en-tête de la liste 

Pointeur = si dernier de la liste 

Octets 7 et 8 Longueur de la table des symboles initialisée au "prerun" pour 

l'allocation de l'espace nécessaire à la table des symboles en 
modeRUN 

Octet 9 Nombre de variables utilisées par le sous-programme. Utilisé 

pour l'allocation d'une table de loken de variables en mode RUN 

Octets 1 et + Information variable: Pour chaque variable simple, son octet de 

token est suivi de son octet indicateur. Pour chaque tableau : son 
octet token est suivi de son octet indicateur suivi de deux octets 
dimension. 




Conception d'un interpréteur 

Il existe deux approches diftérentes dans la 
conception d'un interpréteur basic qui peuvent 
influencer l'ordonnancement des tokens. La 
conception de l'Exelbasic est basée sur 
l'algorithme de R.VAUGHAN qui définit une 
méthode efficace pour évaluer les précédences 
d'opérateurs. Cette méthode impose un ordre 
précis dans les valeurs des tokens. 
Par exemple, la token de "'" ( multipliation) sera 
supérieure à la token de "+" (addition). Une forme 
plus traditionnelle d'implémentation d'un basic 
utilise une évaluation plus brutale dans le contrôle 



u/i/pm// 



Longueur en-tete 1 octet 



Porteur nom & 
sous-programme 



Poinleur sur prochain 
en-têie 



Pointeur tatte des symboles 



Pointeur sur les infos 
:aUe de symbole 



Longueur de la table 
Je symboles 



Bit 7=p 



Si programme en cours d'exécution 
Si sous-programme non utilisé 

Si langage assembleur 
Si langage basic 

Si la table des symboles est permanente 
Si la table des symboles est temporaire 



Bit 3-0 Longueur du nom du sous-programme 

Octets 1 et 2 Pointeur sur nom du sous-programme 

Octets 3 et 4 Pointeur sur prochain en-tête de la liste 

Pointeur= si dernierde la liste 

Octets 7 et 8 Longueur de la table des symboles initialisée au "prerun" pour 

l'allocation de l'espace nécessaire à la table des symboles en 
mode RUN 

Octet 9 Nombre de variables utilisées par le sous-programme. Utilisé 

pour l'allocation d'une table de token de variables en mode RUN 

Octets 1 e! + Information variable: Pour chaque variable simple, son octet de 

token est suivi de son octet indicateur. Pour chaque tableau : son 
octet token est suivi de son octet indicateur suivi de deux octets 
dimension. 



Elles permettent d'accélérer l'exécution d'un programme et de réduire la taille du programme basic. La 
plupart des basics convertissent les instructions standards ("PRINT, FOR, SIN...) en un seul octet binaire 
appelé token. Cet octet peut prendre 256 valeurs dittérentes, les caractères ASCII utilisent 96 valeurs ce 
qui laisse 1 60 valeurs de tokens différentes. 

Conception d'un interpréteur 

Il existe deux approches différentes dans la conception d'un interpréteur basic qui peuvent influencer 
l'ordonnancement des tokens. La conception de l'Exelbasic est basée sur l'algorithme de R.VAUGHAN 
qui définit une méthode efficace pour évaluer les précédences d'opérateurs. Cette méthode impose un 
ordre précis dans les valeurs des tokens. 

Par exemple, la token de "*" ( multipliation) sera supérieure à la token de "+" (addition). Une forme plus 
traditionnelle d'implémentation d'un basic utilise une évaluation plus brutale dans le contrôle des 
précédences et une évaluation séparée des expressions ( basic microsoft ). 



Mol clal Dsîcrlpllon 



SAVE 
VERIFV 
NUMBER 
RESEQUE MCE 



df 1 1 1 h 

FORMAT 
BREAK 

UNBRFAK 



GRAD 

WARNING 

ERROR 



INPltl 
i INPU1 
PFHNT 

l'MI'T 

open 

CLOSE 

nFSicmr 



GOTO 
GOSUB 
RETURN 



RFIFASE 

SUB 

SUBEXIT 



Fonction b( 

Nèpoiien 
Fonction LOG 



Ht AL) 
DATA 
ACCEPT 



Opérai sur Booléen NOT 
Constante nui 

Consianle nui 



USING Fonction 


USING 


INTERNAI Non 




OUTPUT Option 


OUTPUT 




UPOAIË 


APPEND Oplion 


APPEND 


VARIABLE Oplion 


VARIABLE 


SIZE Option 


SIZE 


AT Non 




BEEP Fonction 




ERASE Non 


utilisée 
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